//
// Created by Snow on 2023/5/21.
//
//简单选择排序算法
#include"seqlist.cpp"
void SelectSort(RecType R[],int n)
{
    int i,j,k;
    for(i=0;i<n-1;i++)//做第i趟排序
    {
        k=i;
        for(j=i+1;j<n;j++)
            //在当前无序区R[i..n-1]中选key最小的R[k]
            if(R[j].key<R[k].key)
                k=j;//k记录下目前找到的最小关键字所在的位置
        if(k!=i)
            swap(R[i],R[k]);
    }
}
int main()
{
    int n=10;
    RecType R[MAXL];
    KeyType a[]={9,8,7,6,5,4,3,2,1,0};
    CreateList(R,a,n);
    DispList(R,n);
    SelectSort(R,n);
    DispList(R,n);
    return 0;
}